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We investigate how suitable a weighted network is for gossip spreading. The proposed model is 
based on the gossip spreading model introduced by Lind et.al. on unweighted networks. Weight 
represents "friendship. Potential spreader prefers not to spread if the victim of gossip is a "close 
friend". Gossip spreading is related to the triangles and cascades of triangles. It gives more insight 
about the structure of a network. 

We analyze gossip spreading on real weighted networks of human interactions. 6 co-occurrence 
and 7 social pattern networks are investigated. Gossip propagation is found to be a good parameter 
to distinguish co-occurrence and social pattern networks. As a comparison some miscellaneous 
networks and computer generated networks based on ER, BA, WS models are also investigated. 
They are found to be quite different than the human interaction networks. 



PACS numbers: 



,75.Hc, 89.65.Ef, 89.75.Fb 



I. INTRODUCTION 



Gossip is one of the oldest and most common means of 
information sharing among people; in Greek mythology 
there is an icon named Pheme, who is a many-tongued 
character and initiates and furthers communication. Un- 
like rumor [l| , gossip is more personal and it is spread by 
the people who know the person being victimized by the 
gossip. Most of the time the content of the speech is sup- 
posed to be secret among the ones who have heard the 
gossip however the one who gets this new information, 
whether he / she promised not to tell anyone else may fur- 
ther the gossip to other people. Eventually a secret or 
gossip becomes something widely known by many friends 
of the person who is the victim of the spread information. 



Although gossip spreading concept has roots in social 
sciences other fields such as Computer Science has some 
interest. In ad hoc networks, a routing algorithm, called 
gossip protocol, is inspired by gossip propagation in social 
systems Q. 



There have been recent studies about gossip spread- 
ing in complex networks 0, H|. The gossip spreading 
model proposed is based on information spreading among 
the first-degree neighborhood of the victim. The model 
is based on the assumption that gossip is personal and 
people tend to spread gossip about people they know to 
other people who also know the victim. When the model 
is applied to social networks, it is observed that there 
exists a degree k such that gossip spreading becomes 
minimum if the victim is of degree fco 3 . Similar result 
are obtained for networks generated by Barabasi- Albert 
model Q. This paper extends the model to weighted 
networks. 



II. GOSSIP SPREADING 

First we need same terminology. A victim v is the node 
who is the subject of the gossip and will suffer from the 
spread of the gossip. A spreader s is the node who hears 
the gossip and furthers it. A target t is a node that is 
connected to both the victim and the spreader. Then, 
gossip about the victim is spread in the network from 
spreader to target which in turn becomes a spreader. The 
node which originates the gossip is called the originator 
r. The 1 -neighborhood of node i, denoted by Ni(i), is 
the set of nodes whose distance to i is 1. The degree of 
i is ki = \Ni(i)\. Let V and E be the sets of nodes and 
edges, respectively. N = \V\ and M = \E\. 

A couple of observations is needed. Note that victim- 
spreadcr-targct forms a triangle. How far the gossip 
would spread depends on the triangles in the topology. 
First consider some extreme cases. If the network is 
a complete graph, all the nodes in N\(v) "know" each 
other and v, hence any two nodes and v makes a triangle. 
Therefore all the nodes in N\(v) would get the gossip, in- 
dependent of who is the originator. On the other hand, 
in a star connected network, no gossip about any node 
can spread since there is no triangle. 

In a typical network some 1-ncighbors are connected 
to each other. The connected 1-neighbor can gossip yet 
the degree of spread depends on the selection of the orig- 
inator. A simple network is given in Fig. Q] . Let v be 
the victim. No gossip occurs when / is the originator. If 
g is the originator, only h can get the gossip. Actually 
due to v — g — h triangle, there are two possible gossips: 
one from g to h and the other from h to g. Consider the 
remaining nodes, {a, &, c, d, e}. If any one is selected as 
the originator, eventually the rest gets the gossip. Sup- 
pose b is the originator, a, c, d get it immediately since 
each makes a triangle with the common side v — b, i.e. 
a,c,d E Ni(v) L)Ni(b). Although a,c cannot propagate 
it any further, d can. Once d gets it, it propagates to 
e. Here a gossip cascade occurs since the common side 
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FIG. 1: (Color online) A sample network for gossip prop- 
agation. For unweighted case a va = er„(, = a ve = 5/8, 
a v f = 1/8, a vg — 2/8 and a v — 30/64. For weighted case 
Pvf = Pvb = 1/8, /3 va = Pvg = 2/8, p vd = & e = 3/8 and 
fi v — 16/64 when all the weights Wij = 1 except w vb = 2. 



changes to v — d. 

As a summary (i) a triangle is require for a single gos- 
sip, (ii) a sequence of triangles with pairwisc common 
edge is necessary for gossip cascades. 

Note that given a network, the size and the duration of 
the gossip propagation depends on who is the victim and 
who originates it, v and r, respectively. After the propa- 
gation finishes, two metrics are investigated Q. Spread- 
ing time r vr is the largest distance between r and nodes 
that receive the gossip about v. Spread-factor o~ vr is the 
fraction the friends n vr of v who received the gossip, that 
is, 



Then one can define the following averages 
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In order to observe the existence of fco, vertices of the 
same degree are considered: 
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where V ki is the set of vertices with degree ki . Note that 
<7„ r , CT t ,, a £ [0, 1] since < n vr < k v . 



III. THE MODEL 

The base model in ref Q is defined on unweighted net- 
works. A node must propagate gossip once it gets it. In 
this model, node does not have any decision on propa- 
gation, therefore gossip can spread as far as the network 
topology permits. So the connectivity decides. In ref Q 



the model is extended to the case where spreader decides 
to spread with probability p. 

In this work we assume that the receiver of gossip nei- 
ther blindly propagates it nor use a probability in prop- 
agation. Spread or stop decision is usually based on how 
closely related the spreader and the victim Q. If the 
victim is a close friend of the spreader, he prefers to not 
propagate the gossip. With this motivation we propose 
a gossip spreading model that extends that of ref [3[ in 
two ways: (i) The underlining network is weighted net- 
work where weight Wij represents the strength of the 
"friendship" between nodes i and j. (ii) Spreader de- 
cides whether stop or propagate the gossip based on its 
"friendship" with the victim. The spreading is based on 
triangle cascades as in ref Q running on the correspond- 
ing unweighted network. The difference is that spreader 
may choose to stop propagation if he thinks that victim is 
a close friend. We define close friendship as being closer 
than the average, that is, node v is a close friend of node 
s if 

1 
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Note that decision of s to propagate a gossip about 
v depends on not only their friendship w sv but also 1- 
neighborhood of s. If s has closer friends then v it will 
gossip about v. 

In order to quantify the spread of gossip we extend 
CT-metric to corresponding /3-metric as follows: 

Pvr = (3) 



h ' 



re-Ni(u) 



(4) 
(5) 



where TYl vr IS the number of friends of v who receives 
the gossip originated by r in the weighted network. Note 
that considering a weighed network and its corresponding 
unweighted network, < m vr < n vr since some nodes in 
Ni(v) in the weighted network prefer not to propagate 
while the corresponding nodes in the unweighted network 
always propagate. Therefore /3 vr ,f3 v ,f3 £ [0,1]- 
For T4 i being the set of vertices with degree ki 



A, = 



1 



\V kt 



E & 

v&V k , 



Note that to close friend relation is not symmetric. 
Consider a network segment is given in Fig. [21 Node i 
can gossip about node j since the average friendship of 
i is 11/2 and friendship of i — j is only 2. On the other 
hand since j does not have good ties, its average friend- 
ship is 4/3. Therefore j considers i as a close friend 
and prefers not to gossip about it. In this respect the 
proposed model is actually defined on directed weighted 
networks. Because of that every edge has to be consid- 
ered twice for one end gossiping about the other. 
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nection with each other if they co-appear on the same 
stage and weights on edges represent frequencies of their 
co-appearance. 

Social Pattern Networks. The SocioPattcrns 



FIG. 2: (Color online) Gossip is not symmetric. The average 
friendship of a and b are 11/2 and 4/3, respectively. Since 
w a b = 2, i can propagate gossip about j while j does not. 



IV. DATA SETS 

The data sets used in ref 0, 0] cannot be used since 
they is unweighted. The unweighted base model of ref Q 
and the proposed model arc applied on a number of undi- 
rected weighted networks. Although the proposed model 
also applies to directed weighted networks, we leave di- 
rected weighted networks for another study. Since gossip 
is the focus of this work, data sets related to human are 
selected. They have come from two basic characteris- 
tics, namely, co-occurrence networks and social pattern 
networks. In order to compare, data sets of different 
characters: one from linguistics, the other one from neu- 
roscience are also used. 

Co-occurrence networks. Co-occurrence networks 
are based on bipartite graphs G(A U B,E) where the 
set of nodes are in dichotomy of A, B. The nodes of 
the corresponding co-occurrence graph are vertices in A. 



Nodes 



6 A are connected whenever there is b 6 B 



such that Vi and Vj are connected to b in the bipartite 
graph G. 

Reuters-21578 corpus is well- know in Computer Sci- 
ence literature. It composed of 21,578 Reuters news arti- 
cles in 1987. In Reuters co-occurrence network, denoted 
by CREU, nodes are person appear in the articles 0. 

Two person are connected if they appear in the same 
article. Weight Wij is defined as the number of times 
two person appeared in the same article together. Note 
that each article contributes n to the sum of weights, i.e. 
\ Si j w ij i where n is the number of persons occur in the 
article. 

In co-authorship networks authors are represented by 
nodes. Two authors are connected if they have a common 
paper. Every paper with n author contributes l/(n— 1) 
to the weight associated to an edge between two of its 
authors. Note that each paper has a total contribution 
of n/(n — 1) to the sum of weights. We investigate the 
co-authorship networks of High-Energy Physics Theory, 
Condensed Matter collaborations 2005, Astrophysics Q 
and coauthorship in Network Science [|[, denoted by 
CPHE, CPCM, CPA, CNS, respectively. 

Our final co-occurrence data set comes from quite a 
different domain [l(J. The network is based on Vic- 
tor Hugo's novel Les Miserablcs and the nodes repre- 
sent key characters of the it. Two nodes have a con- 



project (http://www.sociopatterns.org) collects data on 
socially interacting people in different settings. Nodes 
are the individuals. Two individuals are connected by 
an weighted edge if they happen to be in "closed-range 
face-to- face proximity". Each edge has a weight which 
gives the duration of contact as the number of 20-second 
intervals. 

The data sets, that are used in this work, are collected 
in a school environment, in a scientific conference and in 
a long-running museum exhibition. There are many days 
of recordings in the museum set. We used data recorded 
on dates April 28, May 03, Jun 04 and July 07, 2009, 
denoted by SM0428, SM0503, SM0604, and SM0707, re- 
spectively [ll| . The conference data is represented by 



SCON [ll|. There are two days of dataset for school en- 
vironment. We denote the dataset of first day as SCH01 
and second as SCH02 [11]. 

Miscellaneous Networks. In order to compare co- 
occurrence and social pattern networks, we consider two 
weighted networks from very different domains, namely, 
linguistics and neuroscience. In simple terms given a 
word and asking subject to provide the first word that 
comes to her mind is how word association is collected. 
In a multi subject test, the frequency of association be- 
tween two words is the weight of the edge connecting the 
two. We use the data known as the Edinburgh Associa- 
tive Thesaurus, denoted by EAT, which is an example of 
association network [l3| . 

Neural network, denoted by NCE, of the nervous sys- 
tem of C. Elegans has 302 neurons where neurons con- 
nects to neurons [3 [l5[ . 

Genereted Networks. Finally, networks gener- 
ated by means of well-known models of Erdos-Renyi, 
Barabasi- Albert and Watts-Strogatz are used pil. [T3. [Ta[ . 
Since the models generate unweighted networks, edge 
weights are assigned using a distribution. The details 
are discussed in Sec. IV E[ 



V. DISCUSSION 

We use weighted networks for our model. Then the 
underlining unweighted network is used for the model of 
ref Q. Comparison of our model with that of ref Q 
produces similarities and differences as summarized in 
Table H 

Data is organized in three groups in Table Q] The first 
group with 6 data sets are co-occurrence networks. The 
second group of 7 data sets arc social pattern networks. 
The third group has data sets from different characters: 
one from linguistics, the other one from neuroscience. 
The last group is generated networks. 

In Table HI the first two columns are the data sets. 
N and M columns are the number of nodes and edges, 
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TABLE I: Network Coefficients 

(TV: number of nodes, M: number of edges, k^: critical degree, : critical degree in weighted networks, CC: clustering 
coefficient, a: spread factor in unweighted networks, /3: spread factor in weighted networks.) 



Type 



Data Set 



N 



M 



k k% 



CC 



8 



cc 



CC 



p p 

a a CC 



Ref 



Co-occurrence 
Co-occurrence 
Co-occurrence 
Co-occurrence 
Co-occurrence 
Co-occurrence 



CNS 

CPHE 

CPA 

CPCM 

CLM 

CREU 



f,589 
8,361 
16,706 
40,421 
77 
5,249 



2,742 
15,751 
121,251 
175,691 
254 
7,528 



12 34 
15 34 
11 37 
27 69 
4 15 
21 34 



2.83 
2.27 
3.36 
2.56 
3.75 
1.62 



0.64 0.68 
0.44 0.55 
0.64 0.79 
0.64 0.78 
0.57 0.72 
0.44 0.47 



0.35 
0.37 
0.48 
0.49 
0.48 
0.24 



1.06 0.55 

1.25 0.84 
1.23 0.75 
1.22 0.77 

1.26 0.84 

1.07 0.55 



0.51 
0.67 
0.61 
0.63 
0.67 
0.51 



0.80 
1.52 
0.95 
0.98 
1.18 
1.16 



[9] 
[«] 
[8] 
[8] 
[10] 

m 



Social 
Social 
Social 
Social 
Social 
Social 
Social 



Pattern 
Pattern 
Pattern 
Pattern 
Pattern 
Pattern 
Pattern 



SCON 

SM0604 

SM0428 

SM0503 

SM0715 

SCH01 

SCH02 



113 
133 
206 
309 
422 
236 
238 



2,196 
580 
714 
1,924 
2,841 
5,899 
5,539 



NA 30 

7 6 

4 6 
3 7 

5 5 
32 36 
21 36 



NA 
0.86 
1.50 
2.33 
1.00 
1.13 
1.71 



0.53 0.99 
0.50 0.72 
0.41 0.71 
0.36 0.86 
0.45 0.82 
0.50 1.00 
0.56 1.00 



0.82 
0.51 
0.49 
0.61 
0.52 
0.77 
0.74 



1.87 1.55 

1.44 1.02 

1.73 1.20 

2.39 1.69 

1.82 1.16 

2.00 1.54 

1.79 1.32 



0.83 
0.71 
0.69 
0.71 
0.63 
0.77 
0.74 



1.57 
1.42 
1.68 
1.97 
1.40 
1.54 
1.32 



mi 
mi 
mi 
mi 
mi 

[12] 
[12] 



Miscellaneous 
Miscellaneous 



MNCE 
MEAT 



297 
23,219 



2,148 
304,934 



5 32 
14 17 



6.40 
1.21 



0.29 0.81 
0.10 0.48 



0.50 
0.37 



2.79 1.72 

4.80 3.70 



0.62 2.14 
0.77 7.70 



[14J 
[13] 



Generated 
Generated 
Generated 



GER 
GBA 
GWS 



1000 
1000 
1000 



10492 
10380 
10000 



30 34 
37 46 
27 24 



1.13 
1.24 
0.89 



0.02 0.08 
0.13 0.42 
0.54 0.85 



0.07 
0.26 
0.50 



4.00 3.50 
3.23 2.00 
1.57 0.93 



0.88 44.00 
0.62 4.77 
0.59 1.09 



[16] 
[14] 



respectively. CC is the clustering coefficient [14|. a and f3 
are defined in Eq.f2]and Eq.O respectively. fc and k$ are 
the degrees where the gossip spread becomes minimum. 



A. Degree with Minimum Gossip Spread 

One of the unexpected findings in ref [|| is the existence 
of a degree kg where gossip spreading gets to a minimum. 

First we want to check this observations on the net- 
works that we work with. Our model is defined on 
weighted networks. The corresponding unweighted net- 
works are obtained by removing the weights while keep- 
ing the connectivity. When the corresponding un- 
weighted networks are investigated, such a minimum is 
observed in many of them. Fig. [3] provides and /3k v 
values as a function of degree of the victim k v . In the 
undirected network, the spread factor ak v starts as high, 
then decreases as k v increases from to some critical 
value kg. As k v further increases a^ v starts to increase 
as seen in networks CPCM, CREU in Fig. [3 Note that 
social pattern network SCON is an exception. 

The spread factor fik v of a weighted network is always 
smaller in value than the spread factor a^, of the cor- 
responding unweighted network since some gossip prop- 
agation that is possible in the unweighted network are 
blocked in the weighted counterpart due to spreader feels 
that victim is a "close friend" and stops spreading. This 
can be observed in all graphs of Fig. [3] 



When the weighted networks are considered and the 
spread factor pk v of weighted networks are evaluated, a 
similar pattern is observed, that is, we observe a degree 
k™ where gossip spread is a minimum. Although un- 
weighted counter part does not have fco, we can see a 
subtle kg in SCON network for the weighted case. k$ 
values in CREU and SCON networks follows similar pat- 
terns for higher degrees. This is due to the reductionist 
effect of weight distribution of highly connected nodes in 
these networks (i.e. having strong connections with other 
nodes such that they decide not to spread a gossip about 
a highly connected node). 

It is also observed that this degree is always higher 
in the weighted networks, i.e. fco < Kq as seen in Ta- 
ble |TJ The ration fcg' /fco gives an indication of the type of 
network. For co-occurrence networks, the ratio is high. 
Except Reuters network CREU it is above 2. On the 
contrary, for social pattern networks it is low, around 1. 
SM0503 network with 2.33 is an exception. 



B. Discriminating Co-occurrence and Social 
Pattern Networks 

Network type plays a key role on gossip spreading. For 
example, co-authorship networks are formed by people 
coauthored in the same paper, and for this reason authors 
of a paper are all connected to each other. Hence it is 
locally clique-like. So gossips spread mostly through on 
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FIG. 3: (Color online) Gossip spread factors <Tk and fik as a 
function of k where k is the degree of the victim. 



(c)SCON 

FIG. 4: (Color online) Rations §k and 
A: is the degree of the victim. 



(inset) where 



small paths, i.e. more dense connectivity inside small 
groups. This is a characteristic property of co-occurrence 
networks. This can be verified with the parallelism of 
the clustering coefficient and gossip spread rates in the 
undirected case, i.e. ct/CC. 

However face-to-face proximity networks arc generally 
formed by a person in the centre and other people know 
each other through the person in the center. The compo- 
nents of these networks are like cascades, that is one per- 
son passes to another, rather than fully connected cliques 
where one person have access to almost all. For these net- 
works, although gossip spread rates are very high (around 
0.9), clustering coefficient values are lower than ones in 



co-authorship networks. 

TableUhas the coefficients of the overall networks. The 
co-occurrence group have CC in the range of 0.44 — 0.64 
where as that of social patterns group is much smaller 
and in a range of 0.36 — 0.56. The ratio of gossip spread 
to clustering coefficient er/CC is also an indicator. For 
the co-occurrence group has smaller values then social 
patterns. More interestingly, gossip propagation in the 
weighted model has more differential power. /3/CC val- 
ues of the co-occurrence group are all below 1. On the 
other hand those of the social pattern group are all above 
1. Just a comparison, miscellaneous networks happen to 
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have much higher c/CC and /3/CC values then the two 
groups. 



C. Variation by the Degree 

After investigating the clustering coefficient and gos- 
sip spread factors on the average, one questions the 
same figures as the degree changes. Fig. [4] provides 
finer resolution to the degrees. The rations of ftk/crk 
and /3fc/(ofcCCfc) are given as a function of degree k 
where /3fc,<Tfc,CCfc are the average clustering coefficient 
and spread factors of vertices of degree k in weighted 
and corresponding unweighted networks, respectively. 

The clustering coefficient CCfc decreases as degree in- 
creases as in Fig. |U f3/a follows the pattern of first de- 
crease to a minimum, then increase as in the case of a 
and (3 in Fig. [3J 

The nodes with smaller degrees have relatively higher 
spread factors which shows that gossip about these nodes 
are spread to most of their neighbors. The reason for this 
result is that these nodes are generally friends of highly 
connected nodes and their other small degree friends are 
also connected to the same highly connected nodes. This 
leads to high clustering coefficient for the node and yields 
higher spreading possibility as seen in the base model Q . 
This kind of connectivity is due to the power-law de- 
gree distribution frequently observed in real life networks 
where many nodes have fewer connections while very few 
nodes have many connections [f|. 

When weight is introduced, spread factors for low de- 
gree nodes are close to the values in unweighted base 
model. If a node with low degree is connected to a highly 
connected node, the weight of the edge is relatively im- 
portant to the low degree node while it is generally less 
important for the highly connected node because of the 
fact that highly connected node's average weight is gen- 
erally larger than the weight of the connection with lower 
degree victim. This situation leads to the concept of be- 
ing popular or important in the network. The nodes with 
small connectivity generally have low average strength, 
and when they are connected to a highly connected node 
which has greater average strength, the weight of the edge 
is not important to highly connected one as if highly con- 
nected nodes have few close friends. As a result of this 
situation, stop/spread decision generally turns to be to 
spread the gossips about "weak" nodes, i.e. their gossip 
is spreaded by highly connected nodes since victim is not 
seen as an important friend by these nodes. This is an 
important feature of the network that has roots in social 
sciences as well. 



D. Strategies to Avoid Gossip 

Some network structures have superior properties in 
terms of gossip avoidance. Star-like network structure, 
where the victim is in the center is the best topology for 



gossip avoidance. Because of the structure, no friend of 
victim can communicate to each other without reaching 
the victim. For this structure, edge weights are not im- 
portant; as the topology doesn't contain any triangles, 
there is no possibility of gossip. 

At the other extreme, fully-connected graphs can be 
too gossipy. Because the topology fully enables gossip 
spread, only thing is the relative edge weights in the net- 
work. A change of an edge weight in the network may 
affect all the other nodes in the network in terms of gos- 
sip spreading. This is because of the fact that, decision 
function takes the relative importance of connections into 
considerations. So change of an edge value does not solely 
affect itself, but plays an important role on other edges 
due to relative evaluation of edge weights. Think about 
a scenario in real life; if you are closest friends of two 
person who know each other, you will not be gossiped by 
them. However if they get closer to each other and be- 
come closest friend of each other, then you will lose your 
position as the closest friend, although you did nothing 
wrong to destroy the connection with them. When this 
occurs, your connection is less important for them and 
they can gossip about you to each other. 

According to our model, one can avoid gossip by ap- 
plying some strategies: 

(i) Eliminating triangles reduces the number of friends 
that can gossip about a victim. 

(ii) Elimination of triangle cascades can also reduce the 
spread. This can be done by having friends from differ- 
ent domains so that one from a domain does not know 
anybody from another domain. With this a gossip can 
spread as far as on domain of friends go but cannot jump 
to another group. As a general rule of thumb may be 
having islands of friend groups such that no intra-group 
communication is possible. In real life we are in commu- 
nities such as friends from high school, from college, from 
work. As long as the communities do not overlap, spread 
of gossip is relatively under control. The observations 
(i) and (ii) are valid for both weighted and unweighted 
networks. 

(iii) In weighted networks one can control the spread by 
means of the weights. If victim v have closer friendship 
to his friends i, j than friendship of i and j, i.e. Wi V > Wij 
and Wj v > Wji. In a directed weighted network this has 
an interesting consequence: What your friends think of 
you is important rather then what you think of them, i.e. 
w iv vs w vl . 



E. Generated Weighted Networks 

So far weighted networks emprically obtained from real 
life are investigated. One wonders gossip spread on the 
networks generated by means of well-known models such 
as Erdos-Renyi (ER) ; Barabasi- Albert (BA), and Watts- 
Strogatz (WS) gHEl- 

These networks are unweighted networks. In order to 
have edge weights, we use a Gaussian distribution, with 
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(b)GBA 



(c)GWS 

FIG. 5: <Jk v and /3fc„ values for generated networks. The 
values are the averages of 50 realizations. 



mean 1 and variance 1, to generate weight Wi for node 
i. Then edge weight id,, is assigned as the average of the 
node weights, i.e. Wij = 0.5(wi + Wj). 

All generated networks have N = 200 nodes and their 
generation parameters are set such that they the number 
of edges is around M = 800. These values of N and 
M are selected arbitrary. For each model 50 networks 
are generated. The results of the average of these 50 
realizations are reported in Table fl] and Fig. [5j 

The small- world networks of Watts- Strogatz (WS), de- 
noted as GWS, are investigated first [14|. N = 200, 
k = 4, and rewiring probability p = 0.1 are used. These 
networks are regular networks with some re- wired links. 



As these networks have very few triangles, their gossip 
spread factor is not high. Even we increased the num- 
ber of re- wiring, overall gossip spread is not large due to 
topology. 

Power-law degree distribution networks generated by 
Barabasi- Albert (BA) model are denoted by GBA [5|. 
Network size is N = 200 and initial clique size mo = 10. 
Each newly added node is connected to 4 existing nodes 
in the network (i.e. each node increase the number of 
edges by 4). We see high values of gossip spreads. This 
is due to the topology of BA network, where the core of 
the network is a fully connected graph and newly inserted 
nodes have high preferential attachment, i.e. tend to 
connect to highly connected nodes. Network generation 
process creates highly connected hubs, each having many 
connections who know each other. Although weights play 
an important role in decision of gossip spreading, topol- 
ogy adds more to the gossip spreading here and overall 
gossip spread is greater. 

Finally, random networks of Erdos-Renyi, denoted by 
GER, are investigated N = 200 with connection 

probability p = 0.04 are used. As random networks 
do not have scale-free property, they do not have high 
clustering coefficient and preferential attachment. For 
this reason, topology of random networks is not suitable 
for gossip spreading; i.e. there are very number of tri- 
angles in these networks. Gossip spread rates for both 
unweighted and weighted models are very close to each 
other. This paralellism is the result of both randomness 
of weight distribution and the lack of triangles in these 
networks. 



VI. CONCLUSION 

In this paper, we propose a gossip spread model in 
weighted networks. Weight effect reveals more informa- 
tion about the connection patterns, degree distributions 
and topology of the network. As a result of power-law 
degree distribution, both high-degree and low-degree vic- 
tims are more vulnerable to being gossiped even when 
the weight promotes not spreading the gossip. The first 
reason is different evaluation of an edge by two parties; 
one node may see the connection as "important" while 
the other one may see as "not so important". Low de- 
gree nodes have highly connected neighbors for whom 
the lower degree nodes are not seen as "important" . The 
second reason for this behavior is a threshold degree af- 
ter which further connections are not closer friends to 
victim. These connections can be seen as the result of 
preferential attachment in real networks and most of the 
time they are not "close friends" of the victim but rather 
the connections those are made due to high degree of 
victim. We can interpret this threshold degree as the 
optimal friendship capacity one can manage. 

An interesting finding is another threshold degree 
value, after which a node is accepted as an "important" 
node in the network. This degree threshold is at the 
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point where cross-over occurs in spread factor graph, i.e. 
when the graph of decision according to spreader's aver- 
age weight cross-overs the graph of decision according to 
victim's average weight. 
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